A Linear Model for Setting Priority Points in Soft Real-Time Systems
نویسندگان
چکیده
The earliest-deadline-first (EDF) scheduling algorithm, while not optimal for globally-scheduled hard real-time systems, can support any feasible task system with bounded lateness. Furthermore, global-EDF-like (GEL) scheduling algorithms, which prioritize jobs by assigning them fixed priority points based on per-task relative priority points, have been shown to share this same property. Some such algorithms exhibit better lateness bounds than G-EDF. This paper surveys existing research on bounded-lateness analysis for GEL schedulers, and formulates one such analysis technique called compliant vector analysis (CVA) as a linear program (LP). Using this LP, per-task relative priority points can be set to optimize for application-specific lateness constraints, and minimize average and/or maximal lateness bounds. An empirical study is presented that compares the lateness bounds of a variety of GEL schedulers and analysis techniques on randomly generated task systems.
منابع مشابه
Stability analysis and feedback control of T-S fuzzy hyperbolic delay model for a class of nonlinear systems with time-varying delay
In this paper, a new T-S fuzzy hyperbolic delay model for a class of nonlinear systems with time-varying delay, is presented to address the problems of stability analysis and feedback control. Fuzzy controller is designed based on the parallel distributed compensation (PDC), and with a new Lyapunov function, delay dependent asymptotic stability conditions of the closed-loop system are derived v...
متن کاملPriority Setting on the Path to UHC: Time for Stronger Institutions and Stronger Health Systems: Response to Recent Commentaries
متن کامل
The Bi-Objective Location-Routing Problem based on Simultaneous Pickup and Delivery with Soft Time Window
The location-routing problem is the most significant and yet new research field in location problems that considers simultaneously vehicle routing problem features with original one for achieving high-quality integrated distribution systems in beside of the global optimum. Simultaneous pickup and delivery based on time windows are the two main characteristics of logistic management that have be...
متن کاملPotentials of Evolving Linear Models in Tracking Control Design for Nonlinear Variable Structure Systems
Evolving models have found applications in many real world systems. In this paper, potentials of the Evolving Linear Models (ELMs) in tracking control design for nonlinear variable structure systems are introduced. At first, an ELM is introduced as a dynamic single input, single output (SISO) linear model whose parameters as well as dynamic orders of input and output signals can change through ...
متن کاملConstrained Controller Design for Real-time Delay Recovery in Metro Systems
This study is concerned with the real-time delay recovery problem in metro loop lines. Metro is the backbone of public transportation system in large cities. A discrete event model for traffic system of metro loop lines is derived and presented. Two effective automatic controllers, linear quadratic regulator (LQR) and model predictive controller (MPC), are used to recover train delays. A newly-...
متن کامل